A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems

نویسندگان

  • Alexey F. Izmailov
  • Alexey S. Kurennoy
  • Mikhail V. Solodov
چکیده

We prove a new local upper Lipschitz stability result and the associated local error bound for solutions of parametric Karush–Kuhn–Tucker systems corresponding to variational problems with Lipschitzian base mappings and constraints possessing Lipschitzian derivatives, and without any constraint qualifications. This property is equivalent to the appropriately extended to this nonsmooth setting notion of noncriticality of the Lagrange multiplier associated to the primal solution, which is weaker than second-order sufficiency. All this extends several results previously known only for optimization problems with twice differentiable data, or assuming some constraint qualifications. In addition, our results are obtained in the more general variational setting.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization

In this note, we prove that the KKT mapping for nonlinear semidefinite optimization problem is upper Lipschitz continuous at the KKT point, under the second-order sufficient optimality conditions and the strict Robinson constraint qualification.

متن کامل

POINT DERIVATIONS ON BANACH ALGEBRAS OF α-LIPSCHITZ VECTOR-VALUED OPERATORS

The Lipschitz function algebras were first defined in the 1960s by some mathematicians, including Schubert. Initially, the Lipschitz real-value and complex-value functions are defined and quantitative properties of these algebras are investigated. Over time these algebras have been studied and generalized by many mathematicians such as Cao, Zhang, Xu, Weaver, and others. Let  be a non-emp...

متن کامل

Lipschitz - type bounds for the map A → | A | on L ( H )

It is well known that the absolute value map on the self-adjoint operators on an infinite dimensional Hilbert spaces is not Lipschitz continuous, although Lipschitz continuity holds on certain subsets of operators. In this note, we provide an elementary proof that the absolute value map is Lipschitz continuous on the set of all operators which are bounded below in norm by any fixed positive con...

متن کامل

Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications

In this paper we study necessary optimality conditions for nonsmooth optimization problems with equality, inequality and abstract set constraints. We derive the enhanced Fritz John condition which contains some new information even in the smooth case than the classical enhanced Fritz John condition. From this enhanced Fritz John condition we derive the enhanced Karush-Kuhn-Tucker (KKT) conditio...

متن کامل

Some results on primeness in the near-ring of Lipschitz functions on a normed vector space

In this note, we consider the equiprime and strongly prime radicals in the near-ring LX of Lipschitz functions over a normed vector space X. We prove that the equiprime radical of LX is trivial, and we also obtain upper and lower bounds on its strongly prime radical in terms of the ideal of bounded Lipschitz functions on X. 2000 AMS Classification: 16Y30.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 142  شماره 

صفحات  -

تاریخ انتشار 2013